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METHOD AND APPARATUS 
FOR MOBILE INTERNET PROTOCOL REGIONAL PAGING 

BACKGROUND OF THE INVENTION 

1. Field Of Invention 

5 The present invention relates to a method and 

apparatus for implementing an internet protocol; and more 

particularly, to a method and apparatus for implementing 

an internet protocol in a regional registration paging 

network . 

10 2 . Description of Related Art 

i r* 

A network having mobile internet protocol with 
;7j regional registration is known in the art. (See, C. 

;L, Perkins, Editor, "IP Mobility Support", RFC 2002bis, 

p 1 March 2000, and C. Perkins et al . , "Mobile IP Regional 

13j 15 Registrations, " Internet draft (work in progress) , draft- 

O ietf-mobileip-reg-tunnel-02.txt, March 2000.) The 

network has a hierarchy of one or more foreign agents for 
handling regional registrations of a mobile node visiting 
one or more internet protocol subnetworks. Paging 
20 support for mobile internet protocol is also known in the 

art. (See Cellular IP, draf t-ietf -mobileip-cellularip- 
00.txt, and Hawaii Internet, draf t-ietf -mobileip-paging- 
hawaii-00.txt.) Paging support enables mobile nodes that 
are not actively communicating to enter an idle mode in 
25 which the network does not need to know the exact 
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location of the mobile node. When the network has data 
packets destined to an idle mode node, it pages the 
mobile node in order to learn the exact internet protocol 
subnetwork of the mobile node. Paging support can be 
also specified for mobile internet protocol with regional 
registrations . 

One disadvantage of the prior art paging solutions 
is that the mobile node needs to be continuously 
operating and consuming battery power. The network- level 
protocol operation in the prior art either disregard the 
power-constrained operation, or assume that the link 
layer provides support for this kind of operation. 

The network having mobile internet protocol with 
regional registrations known in the art does not address 
saving battery power. 



The present invention provides an extension to a 
mobile internet protocol with regional registrations in 
order to support power- constrained operation and to 
reduce routing state information in the visited domain. 
The extension allows a mobile node to enter a power 
saving idle mode. In this mode, the visited domain does 
not know the location of an idle mobile node with the 
accuracy of an internet protocol subnetwork in a paging 
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area, but instead with a more coarse accuracy of the 
paging area itself. 

Foreign agents advertise paging support by including 
a paging area identification (ID) extension in agent 
5 advertisements. A mobile node that wishes to enter the 

idle mode sends a regional registration request with an 
idle mode request extension to the paging foreign agent 
of the current paging area. The paging foreign agent 
replies by including an idle mode reply extension to a 

10 regional registration reply. In the idle mode, the 

mobile node does not need to perform subsequent 
registrations when it moves between the internet protocol 
subnetworks of the paging area . 

The mobile node enters the active mode by performing 

15 a normal regional registration. The network may also 

trigger this by paging the mobile node. The network 
pages the mobile node by sending an agent advertisement 
with a paged mobile node address extension to a paging 
multicast address . 

2 0 When entering the idle mode, the mobile node may 

negotiate a time slot based paging scheme to be used with 
the network. In this case, the mobile node and the 
network agree on time slots used for agent advertisement 
and paging within the paging area. 

25 In operation, the mobile node and the network can 

agree on the instant of time when the mobile node can be 
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paged, and on the time instant that the network sends 
messages which the mobile node can use to deduce its 
current paging area. These time instants are expressed 
in relation to the periodic agent advertisements. Other 
embodiments are also possible, for example, the time 
instant could be expressed in relation to the current 
time of day, if the mobile node and the network have 
accurate and synchronized time of day clocks. 

Another alternative embodiment would be to use some 
other message than the agent advertisement to advertise 
the current paging area. Here it is important that there 
is a periodic message that the mobile node can listen to 
in order to deduce its current paging area, and the time 
instant when this message is expected in the current 
paging area is known to the mobile node. 

Essentially, when agreeing on the time instants of 
these time slots, the mobile node and the network express 
the time instants in relation to some time instant that 
they both know, such as the time instant of the periodic 
agent advertisements. For example, the mobile node and 
the network calculate these time instants using different 
parameters, such as a paging slot index, paging slot 
interval and paging slot offset for expressing the time 
instant of the paging slot. 

Since power saving support is implemented on the 
network layer, it is link-layer independent. 
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The paging mechanism is based on standard Mobile IP 
protocols . 

Paging messages are sent to a certain multicast 
address, which may allow the mobile node to perform 
5 hardware optimizations for power saving. 

One advantage of the present invention is that the 
mobile node does not need to be continuously operating 
and consuming full -battery power. For example, when in 
the idle mode, the mobile node can intermittently turn 
10 off one or more components, such as its radio or 

receiver, to save battery power. 

Another advantage of the present invention is that 
the mobile node does not need to register each time it 
moves between one or more internet protocol subnetworks 
15 of the paging area. 

BRIEF DESCRIPTION OF THE DRAWING 
The drawing includes the following Figures: 
Figure 1 is a block diagram of a mobile internet 
protocol regional paging network that is the subject 
20 matter of the present invention. 

Figure 2 is a block diagram of a paging foreign 
agent of the mobile internet protocol regional paging 
network shown in Figure 1 . 
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Figure 3 is a block diagram of a mobile node of the 
mobile internet protocol regional paging network shown in 
Figure 1 . 

Figure 4 is a diagram of an advertisement interval 
extension which may be part of an agent advertisement 
sent from a paging foreign agent to a mobile node in 
Figure 1 . 

Figure 5 is a diagram of a paging area 
identification (ID) extension which is part of an agent 
advertisement sent from a paging foreign agent to a 
mobile node in Figure 1. 

Figure 6 is a diagram of an idle mode request 
extension sent from a mobile node to a paging foreign 
agent in Figure 1 when the mobile node to enter an idle 
mode . 

Figure 7 is a diagram of an idle mode reply 
extension sent from a paging foreign agent to a mobile 
node in Figure 1 in response to the idle mode request 
extension shown in Figure 6 . 

Figure 8 is a diagram of a paging request message 
sent from a paging foreign agent to a mobile node in 
Figure 1 in order to page the mobile node. 

Figure 9 is a diagram of a paged mobile node address 
extension sent from a paging foreign agent to a mobile 
node in Figure 1 in order to identify the mobile node 
being paged. 
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DETAILED DESCRIPTION OF INVENTION 



Figure 1: The Basic Invention 
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Figure 1 shows a Mobile Internet Protocol Regional 
Paging Network generally indicated as 10 having a Paging 
Foreign Agent 12 for handling a Regional Registration of 
a Mobile Node 14 visiting a Paging Area 16, which 
includes n Internet Protocol Subnetworks 18, 20, . .., 22. 
The Paging Area 16 is an area that can contain multiple 
agents. The Foreign Agent at the root of the Paging Area 
16 is known as the Paging Foreign Agent 12. (The visited 
domain is known in the art as a domain defined by a 
hierarchy of regional -aware foreign agents. This domain 
is usually administered by a single entity and can have 
secure localized signaling between the foreign agents in 
the domain. When a Mobile Node such as 14 stays inside 
one visited domain (and the home registration does not 
expire) , the Mobile Node such as 14 does not need to do 
home registrations but can use Regional Registrations, 
discussed below, to get a fast response from the 
localized location management.) In the present 
invention, the Mobile Node 14 may include a mobile phone, 
a pager, or any telecommunications device capable of 
wireless communication, including communication over the 
internet . 

The Mobile Node 14 may periodically provide an idle 
mode request to the Paging Foreign Agent 12 to enter an 
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idle mode so as to deactivate one or more components for 
energy- saving purposes and reduce active communication 
with the Mobile Internet Protocol Regional Paging Network 
10 . 

According to the present invention, the Mobile Node 
14 negotiates a time slot based paging scheme with the 
Paging Foreign agent 12 . The time slot based paging 
scheme includes time slots used for paging area 
advertisements and paging within the paging area. Time 
instant may be expressed in relation to a current time of 
day, if the mobile node and the visited-domain agent have 
accurate and synchronized time of day clocks. 
Alternatively, time instants may be expressed in relation 
to some time instant that the mobile node and the 
visited-domain agent both know, including a time instant 
of periodic paging area advertisements. When the mobile 
node 14 is in the Idle Mode, the network 10 knows its 
location with a smaller precision than usual, at a 
specified level defined by the Paging Area 16. In the 
Idle mode, the Mobile Node 14 deactivates one or more of 
its components, such as its radio or receiver, for 
energy- saving purposes to conserve battery power. As 
discussed herein, an Idle Mobile Node is a mobile node 
that is in the Idle Mode. 

The invention is shown and described in relation to 
a mobile internet protocol regional paging network 10, 
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but the scope of the invention is intended to include any 
kind of paging network . 

Moreover, the present invention is shown and 
described using terms from the internet protocol version 
5 4 (IPv4), such as "Foreign Agent", "Paging Foreign 

Agent", as well as "Agent Advertisements", as discussed 
below. However, the more generic term "visited domain 
mobility agent' 1 may also be used in exchange for the 
terms "Foreign Agent" or "Paging Foreign Agent"; and the 

10 term "Network- layer Advertisement", "Paging Area 

Advertisement," or "Router Advertisement" may also be 
used in exchange for the term "Agent Advertisement." 
These alternative terms are not terms of art presently 
being used to define any particular version of the 

15 internet protocol. In view of this, and regardless of 

whether the terms of the internal protocol change in the 
future, it is important to note that the scope of the 
present invention is not intended to be limited to any 
particular version of the internet protocol. For 

20 example, the scope of the present invention is intended 

to include the Internet Protocol version 6 (IPv6) , which 
is the next generation internet protocol at the time of 
filing this patent application. 
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Figures 2 and 3 : 
Paging Foreign Agent 12 and Mobile Node 14 
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Figure 2 shows the Paging Foreign Agent 12, which 
includes, among other elements, a Foreign Agent Processor 
40, a Regional Registration Request Module 50, a Regional 
Registration Reply Module 54, an Idle Mode Request Module 
54, an Advertisement Module 56, an Advertisement Interval 
Extension Module 58, an Idle Mode Reply Extension Module 
60, an Antenna Module 62 and a Visitor List Module 64, 
all of which may be implemented using hardware, software 
or a combination thereof. The Paging Foreign Agent 12 
may include other elements which are known in the art and 
do not need to be shown or described in order to 
appreciate and understand the present invention. 

Figure 3 shows the Mobile Node 14, which includes, 
among other elements, a Mobile Node Processor 80, an 
Active Mode Module 84, a Paging Slot Paging Module 86 and 
an Antenna Module 88, all of which may be implemented 
using hardware, software or a combination thereof. The 
Mobile Node 14 may include other elements which are known 
in the art and do not need to be shown or described in 
order to appreciate and understand the present invention, 
including a keyboard, a screen, etc. 

A person skilled in the art could implement any one 
of the components in the Paging Foreign Agent 12 or the 
Mobile Node 14, for example, as a typical software 
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embodiment which may include a microprocessor based 
architecture having a processor, memory, input/output 
devices and an address, control and data bus for 
connecting the same, driven by a computer program. The 
scope of the invention is not intended to be limited to 
any particular implementation of the components that make 
up the Paging Foreign Agent 12 and the Mobile Node 14, 
and a person skilled in the art could implement the same 
without undue experimentation. 

The Foreign Agent Processor 4 0 and Mobile Node 
Processor 80 provide control and processing functions. 
Otherwise, the basic operation of the Paging Foreign 
Agent 12 and the Mobile Node 14, as well as the 
aforementioned components therein, are described below in 
relation to the exchange of the information between the 
Paging Foreign Agent 12, the Mobile Node 14 , a 
Corresponding Mobile Node 24 and a Leaf Foreign Agent 26, 
in relation to Figures 3-9. 

In the patent application, the various modules in 
Figures 2 and 3 are shown by way of example . The scope 
of the invention is not intended to be limited to any 
particular function being performed by any particular 
module. For example, the functions described below in 
relation to the active mode module 82, the idle mode 
module 84 and the time slot paging module 86 in the 
mobile node 14 of Figure 2 could be performed in a single 
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module, instead of multi -modules . Similarly, the 
functions described below in relation to the Paging 
Foreign Agent 12 could be performed in a single module, 
instead of multi-modules. 

The Paging Foreign Agent 12 
In the network 10, the Paging Foreign Agent 12 is a 
foreign agent that maintains the paging state in the 
Paging Area 16. Downlink communication paths to idle 
mobile nodes such as 14 within this Paging Area 16 
terminate in this foreign agent. In the foreign agents 
closer to the Mobile Node 14 in the hierarchy, that is, 
below this node, there is no need to maintain any 
communication state information for idle mobile nodes. 

The Leaf Foreign Agent 2 6 
The Leaf Foreign Agent 26 is a foreign agent in a 
regional mobility hierarchy closest to the Mobile Node 
such as 14. This is usually a leaf of a tree structure 
of foreign agents within the Visited Domain. In Figure 
1, the Foreign Agent closest to the Mobile Node 14 is the 
Paging Foreign Agent 12 . The visited domain can contain 
anything from zero to as many Paging Areas as there are 
Foreign Agents such as 12 in a visited domain. However, 
a subtree of a Paging Foreign Agent such as 12 must 
belong to the same Paging Area such as 16 . 

12 
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1. Protocol Operation 

The following is a description of a protocol 
operation of the present invention: 

1.1 Paging Area Discovery 
5 In Figure 1, the Paging Foreign Agent 12 (acting as 

a Leaf Foreign Agent similar, to agent 26) advertises 
paging support with the Agent Advertisement Module 56, 
which provides an Agent Advertisement having a Paging 
Area ID Extension, which is discussed in more detail 

10 below in relation to Figure 5. (As discussed below, a 

Leaf Foreign Agent send periodic unsolicited Agent 
Advertisements similar to a standard mobile internet 
protocol, either to the limited broadcast address or the 
"all hosts" multicast address. When the network pages an 

15 idle mobile node, the Leaf Foreign agents send an Agent 

Advertisement to a paging multicast address and include 
the paged mobile node address extension. The Mobile Node 
14 detects its current Paging Area 16 based on the Paging 
Area ID extension. If the Agent Advertisement contains a 

20 Foreign Agent Network Access Identifier (FA NAI) 

extension, the Mobile Node 14 uses the pair (the Paging 
Area ID extension, the realm part of the FA NAI 
extension) as an identifier for the Paging Area 16. In 
the network 10, a typical Mobile Node such as 14 

2 5 considers two foreign agents to belong to the same Paging 
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Area only if the foreign agents advertise the same Paging 
Area ID extension, and either both the foreign agents 
advertise the FA NAI extension with the same realm part 
or neither of the foreign agents advertise the FA NAI 
5 extension. 

FA NAI extensions are known art. A foreign agent 
may include an FA NAI extension in its agent 
advertisements. The FA NAI uniquely identifies the 
foreign agent. Mobile nodes such as 14 can use the realm 

10 part of the foreign agents' NAI to deduce whether they 

have moved to a new visited domain. (The format of NAI is 
"user@realm n , like an e-mail address.) In order to limit 
the size of agent advertisement , in the present invention 
a short paging Area ID is used instead of the Paging Area 

15 NAI. Because the ID is short, it may not be globally 

unique and thus two paging areas may use the same ID. In 
this case, since the advertisements may contain the FA 
NAI, a mobile node can use the realm part of the FA NAI 
together with the paging area ID to deduce the paging 

20 area it is in. The scope of the invention is intended to 

include using an NAI for identifying paging areas as 
well . 

When an idle mobile node such as 14 detects that it 
has moved to a new Paging Area such as 16, it must either 
25 perform a normal regional registration with the Active 
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Mode Module 82 (Figure 3) or an Idle Mode registration 
with the Idle Mode Module 84 (Figure 3) . 

The Advertisement Interval Extension Module 58 
(Figure 2), as well as the Idle Mode Reply Extension 
5 Module 6 0 (Figure 2) , of the Paging Foreign Agent 12 

(Figure 1) cooperates with the Time Slot Paging Module 86 
of the Mobile Node 14 to negotiate a time slot based 
paging scheme between the Paging Foreign Agent 12 and the 
Mobile Node 14, who agree on time slots used for agent 

10 advertisement and paging within the Paging Area 16. In 

this case, the Agent Advertisement may contain an 
Advertisement Interval Extension which specifies a time 
interval between successive unsolicited Agent 
Advertisements, typically in milliseconds. The 

15 Advertisement Interval Extension is shown and described 

in more detail in relation to Figure 4. An Advertisement 
Interval Extension with non-zero Slot Length field 
indicates support for time slot based paging within the 
Paging Area 16 . A time slot during which an idle mobile 

20 node activates its receiver to be able to receive the 

possible paging Agent Advertisements sent by the Leaf 
Foreign Agents such as 26 in the Paging Area 16. In the 
time slot based paging case, the Leaf Foreign Agents 26 
of the Paging Area 16 send Agent Advertisements 

25 simultaneously with the same advertisement interval. A 

new field in the Advertisement Interval Extension 
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indicates the length of the Advertisement Slot in 
milliseconds. The Advertisement Slot is the time during 
which the advertisement is expected. This allows foreign 
agents with overlapping cells to send their 
5 advertisements at slightly different times in order to 

avoid interference . 

The Paging Area 16 typically has a mechanism for 
synchronizing the clocks of the foreign agents. Such a 
mechanism is known in the art and not described herein. 

10 If the time slot based paging scheme is used, a 

mobile node such as 14 that is in the Idle Mode may power 
on its receiver in the Antenna Module 8 8 when an 
unsolicited Agent Advertisement or a Paging Agent 
Advertisement is expected and keep its receiver powered 

15 off at other times. In other words, an Advertisement 

Time Slot is a slot during which an idle mobile node 
activates its receiver to be able to receive the 
periodical unsolicited Agent Advertisements sent by the 
Leaf Foreign Agent 26 in the Paging Area 16. The Mobile 

2 0 Node 14 does not have to power on its radio or receiver, 

for every Agent Advertisement but it may power on its 
receiver only for every Nth expected Agent Advertisement, 
where N can be freely picked by the Mobile Node 14 . The 
deactivation of the receiver in the Antenna Module 88 for 

25 energy- saving purposes conserves battery power in the 

Mobile Node 14. If the Mobile Node 14 does not receive 

16 




PATENT 

WFVA/NOKIA File Nos . 944-001-031/26140 



If} 

m 10 



y is 



20 



an agent Advertisement during the Advertisement Slot, 
whether due to leaving the paging area or due to clock 
skew, it should send an Agent Solicitation and keep its 
receiver powered on until it receives an Agent 
Advertisement . 

1.2 Entering the Idle Mode 

When the Mobile Node 14 is sending or receiving data 
packets, it is in an Active Mode. For the purposes of 
describing the present invention, the Active Mode Module 
82 of the Mobile Node 14 cooperates with the Regional 
Registration Request Module 50 of the Paging Foreign 
Agent 12 to perform functions related to the operation 
and registration of the Mobile Node 14 in the Active Mode 
in the network 10 . These functions are known in the art 
and not described in detail herein, and include entering 
the active mode when the Mobile Node 14 first enters the 
paging area, as well as entering the active mode after 
the Mobile Node is in the Idle Mode. By way of example, 
when the Mobile Node 14 is in the Active Mode, it 
operates as normally with regional registrations. In 
order to send or receive packets, the Mobile Node 14 must 
be in the Active Mode. In other words, when the Mobile 
Node 14 is in the Active Mode, the operation is exactly 
the same as in the Mobile IP with Regional Registrations, 
which is known in the art . 
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However, when the Mobile Node 14 is not actively 
communicating, it can enter the Idle Mode. For the 
purposes of describing the present invention, the Mobile 
Node Processor 80, the Idle -Mode Module 84 and the Time 
Slot Paging Module 86 cooperate to perform functions for 
the Mobile Node 14 in order to enter the Idle Mode. When 
the Mobile Node 14 is in the Idle Mode, the visited 
domain does not know the exact location of the Mobile 
Node 14 . The visited domain only knows the Paging Area 
16 of the idle mobile node such as 14 . 

When the Mobile Node 14 enters the Idle Mode, the 
Idle Mode Module 84 performs an Idle Mode registration by 
sending a Regional Registration Request with an Idle Mode 
Request Extension. In effect, the Idle Mode Registration 
is a regional registration performed by the Mobile Node 
14 in order to enter the Idle Mode or to extend the 
lifetime of a previous Idle Mode Registration. The Idle 
Mode Request extension is shown and described in more 
detail below in relation to Figure 6 . 

As discussed below, if time slot based paging is 
used, the Time Slot Paging Module 8 6 provides the Idle 
Mode Request Extension with the Paging Slot Interval 
expressed as a multiple of advertisement intervals. 

When the Paging Foreign Agent 12 receives the 
Regional Registration Request with the Idle Mode Request 
Extension (Figure 6) , the Idle Mode Request Module 54 
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processes the request, and the Visitor List Module 64 
adds the Mobile Node 14 to a Visitor List stored in a 
memory (not shown) and marks its mode as Idle. The entry 
in the Visitor List is otherwise maintained as normal 
5 entries in regional Registrations , but the Paging Foreign 

Agent 12 does not have any tunnels or other routing 
information for the Mobile Node 14 in its routing table. 
The operation of the Paging Foreign Agent 12 upon receipt 
Q of a data packet destined to an idle Mobile Node is 

. s=s. 

Ln 10 specified below in Section 1.3. Foreign agents closer to 

\J\ the Mobile Node 14 in the hierarchy do not need to 

M maintain any state specific to the Mobile Node 14 . If a 

5 : Crossover Foreign Agent is above the Paging Foreign Agent 

m 12 in the hierarchy, it also receives the Regional 

jfi 15 Registration Request and updates its state as normally in 

J~ regional registrations. (When a Mobile Node is 

performing a Regional Registration, a Crossover Foreign 
Agent is typically a foreign agent where the old path of 
tunnels leading to a Mobile Node and the new path cross, 
2 0 i.e. the foreign agent in the hierarchy where a change in 

the tunneling or routing information is needed in order 
to keep the communication path to the Mobile Node up-to- 
date . ) 

As is understood in the art, the Mobile internet 
25 protocol normally uses internet protocol tunneling to 

deliver the mobile node's packets to the current location 

19 
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of the mobile node. For example, a Foreign Agent in a 
network that supports regional registrations may use 
internet protocol tunneling to forward mobile node 
destined packets to a lower foreign agent. When a packet 
5 is tunneled to a remote location, it is encapsulated in 

another packet by inserting a new outer header. The 
destination address in the outer header tells the exit 
point of the tunnel. At the tunnel exit point, the 
packet is decapsulated by removing the outer header. 

10 The Idle Mode Reply Extension Module 60 in the 

Paging Foreign Agent 12 provides an Idle Mode Reply 
Extension in a Regional Registration Reply to the Mobile 
Node 14. The reply contains a Paging Multicast Address, 
which is used for paging a Mobile Node by any Leaf 

15 Foreign Agents such as 26, or by the Paging Foreign Agent 

12 for paging the Mobile Node 14. When a Mobile Node 
such as 14 is paged, each Leaf Foreign Agent 12 or 2 6 
sends the Agent Advertisement to this address with the 
Paged Mobile Node Address extension indicating which 

20 Mobile Node is being paged. Such advertisements are 

called paging Agent Advertisements. A Paging Multicast 
Address can be used for paging one or Mobile Nodes. One 
or more Leaf Foreign Agent 2 6 of the paging area 16 can 
use this address for paging the Mobile Node 14 when they 

2 5 receive a Paging Request from the Paging Foreign Agent 

12 . 

20 
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According to the present invention, if the time slot 
based paging scheme is used, the Idle Mode Reply- 
Extension may contain a Paging Slot Index (an integer) 
and a Paging Slot Offset (milliseconds). See Figure 7. 
5 The Paging Slot instant is determined as follows. The 

slot has its center point N milliseconds after the 
reception of an Agent Advertisement with Sequence Number 
modulo the Paging Slot Interval equal to zero, where N 
equals Paging Slot Index times Advertisement Interval 

10 plus Paging Slot Offset. The slot has a length equal to 

the length of the Advertisement Slot. 

In operation, the Mobile Node 14 and the Paging 
Foreign Agent 16 can agree on the instant of time when 
the Mobile Node 14 can be paged, and on the time instant 

15 that the Paging Foreign Agent 16 sends messages which the 

Mobile Node 14 can use to deduce its current paging area. 
These time instants are expressed in relation to the 
periodical agent advertisements. Other embodiments are 
also possible, for example, the time instant could be 

20 expressed in relation to the current time of day, if the 

Mobile Node 14 and the Paging Foreign Agent 16 have 
accurate and synchronized time of day clocks. 

Another alternative embodiment would be to use some 
other message than the agent advertisement to advertise 

25 the current paging area. Here it is important that there 

is a periodic message that the Mobile Node 14 can listen 
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to in order to deduce its current paging area, and the 
time instant when this message is expected in the current 
paging area is known to the Mobile Node 14 . 

However, the scope of the invention is not limit to 
5 the details of agreeing on the paging area advertisement 

time instants and the paging time instants. Essentially, 
when agreeing on the time instants of these time slots, 
the Mobile Node 14 and the Paging Foreign Agent 16 
express the time instants in relation to some time 

10 instant that they both know, such as the time instant of 

the periodical agent advertisements. For example, the 
Mobile Node 14 and the Paging Foreign Agent 16 calculate 
these time instants using different parameters, such as a 
paging slot index, a paging slot interval and a paging 

15 slot offset for expressing the time instant of the paging 

slot. Other parameters and ways for determining these 
time instants may also be used. 



1 . 3 Paging 

When the paging Foreign Agent 12 receives a packet 
20 from the correspondent Node 24 destined for the Mobile 

Node 14 that is in the Idle Mode (i.e. an Idle flag set), 
the Paging Foreign Agent 12 does not forward the packet 
to any lower foreign agent. Instead, the Paging Foreign 
Agent 12 sends a Paging Request to its child Foreign 
25 Agents which forward the message to their child Foreign 
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Agents recursively. The Agent Advertisement Module 56 of 
the Leaf Foreign Agent 2 6 sends a paging message 
containing an identifier of the Mobile Node 14 , such as, 
for example, an Agent Advertisement to the Mobile Node 14 
using the Paging Multicast Address. The Agent 
Advertisement would contain a Paged Mobile Node Address 
Extension which identifies the target among the Mobile 
Nodes 14 listening to this Paging Multicast Address. 
When the time slot based paging scheme is supported, the 
Paging Request contains the Paging Slot Interval, the 
paging Slot Index, and the Paging Slot Offset. 

The one or more Leaf Foreign Agents 2 6 send an Agent 
Advertisement with a Paged Mobile Node Address Extension 
to the paging Multicast Address of the Mobile Node 14. 
Besides the Paged Mobile Node Address extension, the Leaf 
Foreign Agent 26 includes the same extensions that it 
normally includes in solicited Agent Advertisements. 

When the time slot based paging scheme is used, the 
one or more Leaf Foreign Agents 2 6 send the paging Agent 
Advertisement during the Paging Slot of the Mobile Node 
14 . 

The Mobile Node 14 is expected to perform a Regional 
Registration in response to an advertisement used for 
paging. The Paging Foreign Agent 12 may retransmit the 
Paging Request after a timeout. If the Mobile Node 14 
has not performed a regional registration after a small 
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number of retransmissions, the Paging Foreign Agent 12 
should send a Destination Unreachable ICMP message to the 
correspondent node . 

While waiting for the response of the Mobile Node 
14, the Paging Foreign Agent 12 may buffer the data 
destined to the Mobile Node 14. When the Mobile Node 14 
has done a Regional Registration, the paging Foreign 
Agent 12 can stop buffering and forward the buffered 
packets to the Mobile Node. The Paging Foreign Agent 12 
discards buffered packets after a timeout. 

1.4 Entering Active Mode 

When the Mobile Node 14 receives an Agent 
Advertisement to its Paging Multicast Address and the 
advertisement contains the address of the Mobile Node 14 
in the Idle Mobile Node Address Extension, the Mobile 
Node 14 enters the Active Mode. The Mobile Node 14 can 
also enter the Active Mode if it needs to send a packet. 

When entering the Active Mode, the Active Mode 
Module 82 of the Mobile Node 14 sends a Regional 
Registration Request to the Paging Foreign Agent 12. The 
Regional Registration Request Module 50 and Visitor List 
Module 64 change the state of the visited domain of the 
Mobile Node 14 . This registration clears the Idle Mode 
in the Paging Foreign Agent 12 and allows all subsequent 
data to reach the Mobile Node 14. 
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2 . Protocol Extensions 

By way of example, protocol extensions of the 
present invention are shown and described in more detail 
below . 

5 

2.1 Advertisement Interval Extension 

Figure 4 shows the Advertisement Interval extension 
generally indicated as 100. An Advertisement Interval 
option is used in Router Advertisement messages to 

10 advertise the interval at which the sending router sends 

unsolicited multicast Router Advertisements. The 
regional paging support uses the format of this option in 
a skippable extension to the unsolicited IPv4 Agent 
Advertisement, with an additional Slot Length field. 

15 The Advertisement Interval extension 100 includes a 

type field 102, a length field 104, a slot length field 
106 and an advertisement interval field 108. 

The Type field 102 is skippable. As is understood 
in the art, a skippable type field means that the type 

2 0 number constant should be allocated from the "skippable" 

range. If a mobile internet protocol entity receives a 
message with an extension that it does not recognize and 
the type number is from the skippable range, the mobile 
internet protocol should ignore the extension and 

25 continue processing the message. Non-skippable 

extensions, on the other hand, must not be skipped but 
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the message must be silently discarded if the message is 
an unrecognized non-skippable extension. 

In Figure 4, the Length field 104 is an 8 -bit 
unsigned integer. The length of the option, excluding 
the type and length fields, is in octets. The value of 
this field must be 6. 

In Figure 4, the Slot Length field 106 is 16-bit 
unsigned integer, which indicates the time, in 
milliseconds, for the Agent Advertisement slot during 
which the Paging Foreign Agent 12 sends the Agent 
Advertisement, if slot -based paging is supported. When 
the unsolicited Agent Advertisements are transmitted once 
in an Advertisement Interval, the non-zero Slot Length 
tells that the maximum phase variation of the 
advertisement from the average is half of the Slot Length 
milliseconds. This can be used to introduce time 
randomness to the Agent Advertisements within a limited 
range . 

If the Slot Length 106 is non-zero, the Agent 
Advertisement must also include a Paging Area NAI 
extension . 

If the Slot Length 106 is zero, it indicates that 
the Paging Area 16 does not support time slot -based 
paging . 

The Slot Length 106 also specifies the length of the 
paging slot within the Paging Area 16 (Figure 1) . 
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The Advertisement Interval field 108 is 32 -bit 
unsigned integer. The maximum time, in milliseconds, 
between successive unsolicited router Agent Advertisement 
messages sent by this foreign agent on this network 
interface . 

2.2 Paging Area ID Extension 

Figure 5 shows the Paging Area ID extension 
generally indicated as 120, which includes a Type field 
122, a Length field 124, a Paging Area ID Extension field 
126 . 

The Type field 102 is skippable . 

In Figure 5, the Length field 104 is the number of 
octets in the Paging Area ID extension field, 
the Paging Area ID Extension field 126 is a 16 -bit 
identifier. The Paging Foreign Agent 12 that supports 
regional paging indicates the support by including its 
Paging Area ID extension in the Agent Advertisement 
message. (All the foreign agents in the paging area 
advertise the paging support, not just the paging foreign 
agent.) If present, the Paging Area ID extension must 
appear in the Agent Advertisement message after any of 
the advertisement extensions as defined in and consistent 
with the protocol known in the art . 
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2.3 Idle Mode Request Extension 

Figure 6 shows the Idle Mode Request extension 
generally indicated as 140, which includes a Type field 
142 , a Length field 144 and a Paging Slot Interval field 
5 146 . 

The Type field 142 is skippable . 

The length field 144 is the length of the fields, 
excluding the Type and the Length fields, in octets. If 
the Mobile Node requests time slot -based paging, the 

10 length equals to 2, else the length equals to zero. 

The Paging Slot Interval field 146 is an optional 
field that contains a 16-bit unsigned integer. If the 
Mobile Node 14 requests time slot -based paging, the 
Paging Slot Interval field 146 is used for determining 

15 the Mobile Node's paging slot, as specified in Section 

1.2. 

2.4 Idle Mode Reply Extension 

Figure 7 shows the Idle Mode Reply extension 
generally indicated as 160, which includes a Type field 
20 162, a Length field 164, a Reserved field 166, a Paging 

Multicast Address field 168, a Paging Slot Index field 
170 and a Paging Slot Offset field 172. 

The Type field 142 is skippable. 

The Length field 164 is the length of the fields 
25 excluding the Type and the Length fields, in octets. If 
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time slot -based paging is used, the length equals to 10, 
else the length equals to 6. 

The Reserved field 166 is unused. It must be 
initialized to zero by the sender and must be ignored by 
the receiver. 

The Paging Multicast Address field 168 is an IP 
address used for paging the Mobile Node 14 . If the 
Correspondent Node 24 sends a datagram to the Mobile Node 
14 while the Mobile Node 14 is in the Idle Mode, the 
network 10 pages the Mobile Node 14 by 1 sending a paging 
Agent Advertisement to this multicast address. The 
Paging Foreign Agent 12 can decide how to assign these 
addresses . 

The Paging Slot Index field 170 is an optional field 
that contains a 16 -bit unsigned integer. If time slot- 
based paging is supported, the Paging Slot Index is used 
for determining the Mobile Node's paging slot, as 
specified in Section 1.2. 

The Paging Slot Offset field 172 is also an optional 
field that contains a 16-bit unsigned integer. If time 
slot-based paging is supported, the Paging Slot Offset is 
used for determining the Mobile Node's paging slot, as 
specified in Section 1.2. 
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2.5 Paging Request Message 

Figure 8 shows the Paging Request Message generally 
indicated as 180, which includes a Type field 182, a 
Reserve field 184, a Paged Mobile Node Address field 186, 
a Paging Multicast Address field 188, a Paging Slot 
Interval field 190 a Paging Slot Index field 192 and a 
Paging Slot Offset field 194. 

When paging a Mobile Node such as 14, the Paging 
Foreign Agent 12 sends the Paging Request Message to its 
descendants in the Paging Area 16 (Figure 1) . The 
recipients of this message that have active interfaces 
capable of serving Mobile Nodes such as 14 then send a 
paging Agent Advertisement to those interfaces in order 
to page the Mobile Node 14 . 

The Paging Request message 18 0 is a UDP packet to 
the user datagram protocol (UDP) Port 434 . (The user 
datagram protocol is a transport layer protocol that runs 
on top of the internet protocol . ) The Paging Request 
message 180 contains the addresses of the paged Mobile 
Node and optionally parameters for calculating the point 
of time when to page the Mobile Node. 

The IP fields include a Source Address field and a 
Destination Address field. The Source Address field is 
typically the interface address from which the message is 
sent. The Destination Address field is the address of 
lower foreign agent. 
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The UDP fields include a Source Port field and a 
Destination Port field. The Source Port field is 
variable. The Destination Port field is a 434 port. (As 
is known in the art, the UDP protocol uses port numbers 
5 to identify the receiving process on the receiving host. 

The port number 4 34 has been reserved for mobile internet 
protocol, so the mobile internet protocol process 
receives UDP packets that are sent to port 434 . ) 

Figure 8 shows the UDP header which is followed by 
itS 10 Paging Request fields. 

\% a The Paging Request fields can be followed by a 

r7 Foreign- Foreign Authentication extension. 

iy The Type field 182 is allocated from the mobile 

-3 internet protocol message numbering space. 

H 15 The Reserved field 184 is unused. It must be 

.•tea 

Q initialized to zero by the sender and must be ignored by 

the receiver. 

The Paged Mobile Node Addresses field 186 is the IP 
home address of the Mobile Node that is the target of 
2 0 paging. For efficiency reasons, there may be more than 

one Mobile Node address listed in this field. 

The Paging Multicast Address field 188 is an IP 
multicast address used for paging the Mobile Node. In 
the Idle Mode the Mobile Node listens to this address for 
25 the agent advertisements which indicate paging of the 

Mobile Node by the network. 
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The Paging Slot Interval field 190 is a 16-bit 
unsigned integer. The interval between two successive 
paging slots, in multiples of advertisement intervals . 
If time slot-based paging is not used, this field must be 
5 set to zero. 

The Paging Slot Index field 192 is a 16 -bit unsigned 
integer. A parameter used for determining the Mobile 
Node's paging slot, as specified in Section 1.2. If time 
slot-based paging is not used, this field must be set to 
10 zero. 

The Paging Slot Offset field 194 is a 16-bit 
unsigned integer. A parameter used for determining the 
Mobile Node's paging slot, as specified in Section 1.2. 
If time slot-based paging is not used, this field must be 
15 set to zero. 

2.6 Paged Mobile Node Address Extension 
Figure 9 shows the Paged Mobile Node Address 
extension generally indicated as 200, which includes a 
Type field 202, a Length field 204, a Reserved field 206 
20 and a Paged Mobile Node Address field 208. 

The Paged Mobile Node Address extension 2 00 which is 
used for identifying the Mobile Node 14 that is paged 
with the paging Agent Advertisement. This allows several 
Mobile Nodes to share a Paging Multicast Address. This 
2 5 also allows several Mobile Nodes to share a Paging 
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Multicast Address. The motivation for using an Agent 
advertisement for paging is that in order to return to 
the Active Mode by performing a regional registration, 
the Mobile Node needs an Agent Advertisement anyway. 

The Length field 204 is the length of the fields 
excluding the Type and the Length fields, in octets. 

The Reserved field 206 is unused. It must be 
initialized to zero by the sender and must be ignored by 
the receiver. 

The Paged Mobile Node Addresses field 208 is the IP 
home address of the Mobile Node that is the target of 
paging. For efficiency reasons, there may be more than 
one Mobile Node address listed in this field. 

3 . IANA Considerations 

The Internet Assigned Numbers Authority (IANA) is 
the central coordinator for the assignment of unique 
parameter values for internet protocols. Because the 
present invention specifies new mobile internet protocol 
messages and new extension types, new unique type numbers 
need to be assigned for them. 

For example, the Mobile IP Regional Paging of the 
present invention requires a new Mobile IP Message type 
to be used for sending the Paging Request message to the 
UDP port 434 (see section 2.5 above). 
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The Mobile IP Regional Paging requires three new 
extension types to be used in combination with the Agent 
Advertisement: a skippable type for Advertisement 
Interval extension (Section 2.1), a skippable type for 
5 the Paging Area ID extension (Section 2.2), and a 

skippable type for the Paged Mobile Node Address 
Extension (Section 2.6). 

The Mobile IP Regional Paging requires two new 
extension types to be used in combination with the 
10 Registration Request or Reply: a non-skippable type for 

the Idle Mode Request Extension and a non-skippable type 
for Idle Mode Reply Extension (Sections 2.3 and 2.4, 
respectively) . 

4 . Security Considerations 

15 The Mobile IP Regional Paging uses the same security 

mechanisms as regional registrations known in the art. 
More specifically, the Idle Mode registration is 
protected by the Mobile -Foreign Authentication extension 
using the same key distribution authentication and replay 

20 protection mechanisms as specified for the regional 

registrations. The Paging Request message is protected 
by the FA- FA intra- visited-domain Authentication 
extension known in the art. For IPv4, this can be the 
FA-FA Authentication extension, while for the IPv6, an 

25 IPv6 Authentication Header. 
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Scope of the Invention 
Accordingly, the invention comprises the features of 
construction, combination of elements, and arrangement of 
parts which will be exemplified in the construction 
5 hereinafter set forth. 

It will thus be seen that the objects set forth 
above , and those made apparent from the preceding 
description, are efficiently attained and, since certain 
changes may be made in the above construction without 
10 departing from the scope of the invention, it is intended 

that all matter contained in the above description or 
shown in the accompanying drawing shall be interpreted as 
illustrative and not in a limiting sense. 
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